A generalisation of t-designs

نویسنده

  • Peter J. Cameron
چکیده

This paper defines a class of designs which generalise t-designs, resolvable designs, and orthogonal arrays. For the parameters t = 2, k = 3 and λ = 1, the designs in the class consist of Steiner triple systems, Latin squares, and 1-factorisations of complete graphs. For other values of t and k, we obtain t-designs, Kirkman systems, large sets of Steiner triple systems, sets of mutually orthogonal Latin squares, and (with a further generalisation) resolvable 2-designs and indeed much more general partitions of designs, as well as orthogonal arrays over variable-length alphabets. The Markov chain method of Jacobson and Matthews for choosing a random Latin square extends naturally to Steiner triple systems and 1-factorisations of complete graphs, and indeed to all designs in our class with t = 2, k = 3, and arbitrary λ, although little is known about its convergence or even its connectedness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On generalised t-designs and their parameters

Recently, P.J. Cameron studied a class of block designs which generalises the classes of t-designs, α-resolved 2-designs, orthogonal arrays, and other classes of combinatorial designs. In fact, Cameron’s generalisation of t-designs (when there are no repeated blocks) is a special case of the “poset t-designs” in product association schemes studied ten years earlier by W.J. Martin, who further s...

متن کامل

Generalized covering designs and clique coverings

Inspired by the “generalized t-designs” defined by Cameron [P. J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835–4842], we define a new class of combinatorial designs which simultaneously provide a generalization of both covering designs and covering arrays. We then obtain a number of bounds on the minimum sizes of these designs, and describe some methods of constructin...

متن کامل

Generalized packing designs

Generalized t-designs, which form a common generalization of objects such as tdesigns, resolvable designs and orthogonal arrays, were defined by Cameron [P.J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835–4842]. In this paper, we define a related class of combinatorial designs which simultaneously generalize packing designs and packing arrays. We describe the sometimes...

متن کامل

An asymptotic existence result on compressed sensing matrices

For any rational number h and all sufficiently large n we give a deterministic construction for an n× bhnc compressed sensing matrix with (`1, t)-recoverability where t = O( √ n). Our method uses pairwise balanced designs and complex Hadamard matrices in the construction of -equiangular frames, which we introduce as a generalisation of equiangular tight frames. The method is general and produce...

متن کامل

A family of near-optimal cyclic uncoverings

We give a proof of a general construction of a (2m,3,m−1)-uncovering, which is equivalent to a (2m,2m−3,m−1)-covering design. Furthermore, we calculate the Schönheim Bound explictly for these parameters, and show that our construction gives uncoverings within a constant factor of this bound. We also give an induced construction for (2m−1,4,m−2)-uncovering. 1 Coverings and uncoverings Covering d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009